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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for 
generating hierarchically edited compressed digital image 
which corresponds to increased visual quality level by a 
JPEG 2000 coder. 

SOLUTION: A received digital image is decomposed, to 
obtain sub bands each having sub band coefficients, 
quantized to obtain a quantized output with each sub 
band coefficient and a bit plane is formed. Entropy 
coding is applied to each bit plane of each sub band of a 
path, independently of other sub bands to obtain a 
compressed bit stream corresponding to each path. A 
visually signified value of each path is calculated, to 
obtain a visual quality table that designates a signified 
value corresponding to an estimated visual quality level. 
A minimum set of a compressed bit stream required for 
the signified value, corresponding to each path at each 
level, is identified. The compressed bit stream is 
sequenced, starting from a minimum to a maximum level 
layer designated by the visual quality table and each 
layer which includes the compressed bit stream corresponding to a path from the minimum set 
corresponding to a level which is not included in a lower visual quality layer. 
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■ottSfcaic* m4©SBBJa»af=fet*S 1 #7tC S F 
H\ d, 2d, 4 (HDZzL-mMT-limSfcTrs-ZtlZii 

o \z tr a Hstwi*t 5 ton, -iHWEJttta-r*. 

#K ^oT-jt©^KaK" tt#ffiL4l\ CSFtt, 

-EKVtWLTC S FfcW-JWSfci&k:, vw±©e 

i:5.n5o CWi, K#i9;taLft^BB8re*5<ri:*Si 
*fc-*-*o k" tt«M^^eaHE8l©fcii>fctiil3tf 

oi/^r©i8fiitra-gBfi*Wft?{l:S©X7 1 yX-9-i > 

X©iii!inB8aT'feSCi:*iii*-rSo a*L^H«flW"e 

[0 0 2 5] M»"' KB, Pg»©-9-y-b-y h^««f*n 
fc»^C©*ff^7n«y^K:oi>r©BBffl[lia-E(t* 

(212) tj:oTffiffl*ns. mmKMRmm^if 

aSa- -v h (2 1 2) ©<J;»3l¥ffl^7a-f--v-K(i 
limfiRRtf HWE^W«JSar: -y F (2 12) ©A*lfi, 



11 

(DLfflOx^HJfcW-fSISJKiftRr-:/^ (2 l 

0) -CfcoTTabl e VfcftfSfcO, (2)7C©ft^§ 
ro-vi' (2 0 5) , (^^^D'yi'CMI-SEi 
Sttfctf-y hXHJ-A (2 0 7) » (4)lW?ny^ 
KOl>TO/<-Y hH-Sf-^ (2 0 8) T'SoTT a 
b 1 eBtiSnSfeO. (5)fl5*ftO;<7^-* 
(2 11) T*&So I1p d p»t-^ (2 10) tt, ^ 

fctf-y hXhU-.Mc£Stt3*&fc:©*, j SS^x 
So /W HI«f-7/l/ (2 0 8) ©m#B<DX>hU 

BJi»«RtflH*^«36ar.y h (2 1 
2) «„ Lffl©frRtf 2i8UD«*W1-3T'a b 1 e L 
(2 14) ^fg^-r^o fTj ©lSi^X^h'Jti, 

goxy h U linn j *Z(Dft^7u y tlC-D^XOm. 

#<oe« s nfe e y h x h u - A'NiiAa-r s <mc 20 

[0 0 2 6] h (6 0 1 ) j . itu & 

tWR;R><x»C Pfc-tfnfcSJJtHffrrSo fflWfta - -y h 

sm<Dj y?y t xom^mttm^mmit u x&oh 
ise^-fatc vd£k" ce- ) Kss-rs. xt 

7^ (602) ictei^T, j it 1 ro-ry^y^^h* 

tiSo 3Mc, it«3.--yh (6 0 3) ii j SrlSgSOlfcL 
jjtSnTfet), 7o-feXttfM:U 7—7)1 L (2 1 30 

4) ft^#ta*tu j A^LWTTfentf^p-b^ttaaf 

fS 0 Xr-y^ (6 0 4) ictst^T, g^ea-SESiT 
VDtt-r— SB<Dx>hyic^S?nSo 2 
2 ©JtHUx >y h (6 0 5) tt, ^fttDlf a-SBSI^g 

-EKWTTStltf, Xf 7^ (6 1 0) £T'X*-y:/ 
TSo SlS©lfa-EJi#B«ea-ffi»J:»)fc*£tt 
nt£> mtt^XOgftPfctbtfcSnS (6 0 6) . mtf 
PtU:T*£tiJ±\ Xf77'(6 10) £T*X^y7T 
So m^Pittfe/J^ttntf, mttlfo-O^U** 40 

h^ns (6 0 7) o m®<Dm®<Dftm\:lCttfa 

+&m$T-2*m^rwi'7uy9tmmf&ztu ft 

^tfiWgEm.. tfllOtt^ftS (6 0 8) o M&W 

a-iE»±K" $T'^Sf^ti (6 0 9) , Xr-y^ 

(6 0 5) ^KS 0 7,y-'Vf (6 1 0) tCfcl^T, T a 
bleL [J] [1] « (m-CP) (clS^^n, Ta 
bleLtj] [2] lit (Tab 1 eB [m] —Tab 

1 e [cp] ) icwtfcttiZa zrc. mm^^mtmic 

IS^^nSo O^C, Xfy^ (6 0 2) tI5o fi£o 50 



tfUfl 2002-647 1 0 
12 

T, XtV?6 0 57?jS6 0 9tCj;9, fflJtaRf— 7 
;l/ (2 10) fc#*Sftfc*4© 3 Pffi«S£ l ftKU' , W* 

1- x h u -Acoa/j^ffl*^ij?nSo 

[0 0 2 7] n^ruytZMTit? Sfci6tdIE2n 
SXx-y^'l'X^ fO^nyi'Koi^OiT 
<0f5^tt:/<Xtft£>y FXHJ-Aac-ttns^t, &Jt 
0 d p1t-7^ (2 10) ©*Tfl^2ft3a*:©ffljfcfi 

k u^warite n 3 A^ffljfl s n s <t , i> 

+#fcffl*^c£*fiSIE-*-*o 

[0 0 2 8] 0 7 KJg©flMfcttLTMftSSl]i|&<Z) 

»5BWg«RtfJIWfj*Sa- v h (2 12) Ofl&ofS 

itznrcvmzrv y iwgwJ y^y tx<D±2 s*, 

Alf>y h<D-£<DffKT*Sfc>-f fc-f So 

1 AT^>7*«y*^#W"r*t»©i:U >T> 

7*v^Xltt*±ffilf'yh (MSB) **t>"To 

h-TSo -TSi:, ^Xo-y^tCOO^TOfl^tXx-y 
y+J-^X(i (2 k A) WJS-rSBBffitra-KIt 
JiK"' (2 k A) T'SSo ±]S<D«t5fc:7cO?5#> r P 

■y t tnm0tetittw$7u y ^ <r>m(K>m±mm%. e 

... *ltS-rSttfot>fc, E... ^2" Ai:-TSo 

[0029] miDnmrnx^t, wmt^.-y b (7 0 

1) k^O^^fk-TSo Xx-yy7 0 27bS 

7 0 5i±, X7-y7°6 0 27iM6 0 5 fcHC-pfcSo X 
777^7 0 6fC*5l^T, k*Fm7uy>/lC-0\,^X(D\£ 
y h¥ffi'Dm%LX&5AtimT%o kAU«±T'fen 
Xf yfl l O'xjityo k«<AJM±-p*tttitf, X 
Tyy*7 0 7 lctS^Xk% I -f-D-fytrVty bL, m 
k £> tr <y h¥ffi^S^-r©lc^Si;?ns?5^k 
^^XOa^Sf^^, m£M$ffS 0 Xx-yy7 0 8{c 
^1>T, mW<Dk(D\Zy h^Fffi (2 <A ~ k> A) <D*i 

E m ,v «C<DfilciS^?nSo X-r-y 7^7 0 97i 
S7 1 0iiXr77*6 0 97^6 1 0 ^IrICT'SSo C 
(D£olC, Xf77*7 0 57^S7 0 9«\ ^XOffi/jNO 

fflfc, Sl» a nlT-7^ (2 10) e>ns& 

nfct: -y hx h 'j-^*«gij-rsj»«*wr*. 
[0030] ffiflD^BdflajTtt, iiiffo^p D p«(i, mm 
74 xyujm^iyoucmLxmTitzttZo mm? 



(8) 



13 



4 X-fM&gls'OWts If^-Sgl&tXaf^XXl^ 

18^t6T*&3<fc5&7 s ^xXW©&^l^/l'i:LT£ 
«£n& 0 rattto:. x^-yX-* 

ft?3 0 CKOIBGfeStt* Qi =M (N i ) fc#<ci:tf 

Q. Ott#tt*1*«f5fttSBaaTf*a. .to 10 

■rsoiiratttSRsn*. oft, ffljeaft-f-^i' 

(2 10) AWttr-f X^U-fHWU^l/fcJtLT. ± 
££ti3o PBJi»JftRtflH»»SEa=.y h (2 12) t 

ifft£Dea-Sg|§t (CVD) 
(CNL) T3«!IlC|I**jt, gSHfa-SESi (TV 
D) £gS$t^l^rt/ (TNL) -pjaWlcHStft^SC 

[0 0 3 1] »Ofr©aUB"Ctt, d p i 

X«V7M3tr-) Bf£©^ H a B H£J:Mrr5<:£tflI 
SU^cfcrtM&So coJ;54*^ AUifit^a— E 



RTSd p 1 «DC S F^v?.* — <D/^^-^Tfe 
3B£©&IIW&ttja©£fi^ffl#nfc€So ^©*§ 

£\ B^©*iOt>&fCa, £»«fc»2Z<D«lfifcfifcoi,> 

a, is.n&ftR&tLrwvr^^u^mu^o 

r 7 h (6 0 5) tf, ffijKW*WjaoSft©ftfi^ffift 

[0 0 3 2] H8& *»WOfl!!©*MlW**"rBIT* 
So J PEG2 00 0WF^fk«K*oT4)«*nSEtt 
*nfclf*y hXh'J-A (8 0 1) a J PEG 2 000 

tf-y h*h»j-i»/<— 9* (8 i 9) fciisn, SflHtx 

ny* (8 2 0) tcWJtS-r^Eiffitnfclf-y hXHJ- 
L&SMZtiZo YXbV-L./l— fat fc, *? 40 

{kx-f-yxx^rx (8 0 9) ico^T©'tt^awr 
> h o tr-«*t <kti (802) *>i£n, *?<t£ftfc 

*7;<>K«S (8 0 3) *Hia«n5, X-f-yX8 
0 4 7bS8 1 8 «, *fj£f 3XX-yX2 0 4ftM2 1 8 
££<fflW&&o 7n©J P E G 2 0 0 0 tf-y hXHJ 
— A * ^fiScf 3 fc#> /H o n 5 g*«?{tx -r <y X+T 

^rxawna, JSJuaRf— x/i/ (sio) *»&±t 

fe^o 50 
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[0033] mnwj;7u7\syi/7'&mft"3imm 

l) ©Bfitf, ±£E©<k3£8Ig&*l£XnXb-y:>'Xl;: 

JPEG2000tfy hXhU-iv^— tf 2 0 0 0«W 
y'Wigd p i £:raR*fttt#H«EOl, vC|B| UTS 

Bfli©EH&£ftfc If -y h X h U -A©9] 0 »Tj£* Ho 

[0 0 3 4] ±3$£*5<,v r> Ett*tifciB«<0H*«BWi 
If ^-Sggfttt LTif©.l: 5 KffPfk^n? SAHcoi^ 

Jt£\ QOaftOfflJcoi/VfOBBffllia-BBiV... 

[0 0 3 5] 
[&2] 



set 



max V, 



[0036] i<-hffl'mcm-?z?£mte, wv&xzn 

fctT-y hXhU-A©£ft©XrY;l/X^Xtf«:*:TR 

... #g'Nfc£ft£«fc9&EiHi2nfclf-y hXh'J- 

[0 0 3 7] ±SEOJ:9tC, J PEG 2 00<m*tfk« 
«, SB^COlvrOT a b 1 eML%£.mt%<, T- 
X;l/cDj#B©x>h'J{i, Eiffii^nfclfy hxh'j- 

a, eji? nfc if -y hxh a a, KJMHnefe^T 
o»w»>ttTsnsci:j!)W*nSo tot, ^©b^ 

IC-D^T J P E G 2 0 0 0^{k»K«toT4J«*n« 
Tab 1 eMLa, f— X;H, 1 ?mK.W$kZti 

y—7)KD\tJfrt>J P E G 2 0 0 OffirefkaMtK* 
WJC-T 5 IHfil If a -ffiK© 'J X h T'fe So 
[00 3 8] 09fi, U— h©r<Bl73a©7a— f-v— h 
*3*-*-B?&S. -ffi©Q (Q^l) ©iffiff (90 1) 
il R t h©e>y (9 0 3) im%X~&%t. 

73ffia^T©<i;oicLTtT^t3ni>o j peg 20 



(9) 
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ooflrefts 003) a, AMv&oMm&m.-r- 

7fr (9 0 4) *ffl^TfflO#B«*«F^fk-r*. 

T'&£ 0 J P E G 2 0 0 OftF^tfbgg (9 0 3) «\ EH 
£ftfctf>y hXh'J-A (9 0 5) t&WWKDl a b 1 
e M L (9 0 6) ££f§4T3o f-^£i-7 h 
(9 0 7) Bf-7;VT, (1 ^q^Q) 
(9 0 8) o ^)t)iT*JHta-7h (9 0 9) tt» 

^TffiS^**©£JKi&Rl^;l>*J§£L3«o £©*§ 
^ *B«<o«!)ttTjSli, *©H«moi/^T<oa— If 
ffi^O HM t a - KKWTO«*«ffi IT a t 
-T3J;3}!liR£ft-5 3c ^DMta-^ h (910) 
tt, &H0Hco^T©Eli*tt;fc fcT'y K7> h U-A*tt 

•yh^h'J-A (9 11) ££C£-t±£ 0 77^;^ 

xtm^-vh o 1 2) gj»)»T5nfcE*§£n 20 

fcfcTy hXhU— AKov^T©£fltfDEtt£ttfc7T'/ 
;WXFs (913) fcttirrs. 7ri';l/ , »H'XJt 
Ua^7 h (9 1 4) (i, ^foOEMmrc? 7 -< )W 

-YX^tRt /WFOK-fhT* (9 0 2) ttmtZo 

^Mfrn.--vh (91 5) tt, ^prtgftSJ&ftTj&fc: 

*j^Tafeffi^i8fiitra-ra«**-r5H^ov^T, 

r^+MXtW. ■7 5"r;b-»MXJ±l& &t>\ MfrCQ 

So 

[0 0 3 9] Sil#lcJ:ntf» «'M)7 7-OHMXtc 

O^Sti, g^^ri'^-YXlcJifjtS-rSEIS^tifc 40 
If «y h 3. h y - Afr 5 MM U K/f TV< feOT? 

[0 0 4 0] S»#f±. *«WO^S*«jftftKOtt« 

JEW**)*?**. 50 
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[00 4 1] 

A+T<fe»)¥<a5i"rSJ:9BJi*«J«"rs*ffi*ffi(ft 
T3 0 Chli, rSKWJc^D^U-yi/^j &E$ge>y 
hZMJ-AfcLTt>JS]6ft3o COlfftJttTlt E 

ase-y fx h u-A^ojtT^nrc^tc, mtmc 
ra^is-pEiBsn, *sj© j v>mmw%m * 3 e 

>y h X M) - A#SJ 0 Stintf, j SlOffifpI 
[0 0 4 2] *f^fc.fc«U-hlW»£i£«\ m*<DM 

mVHEmZv hXhy-A*»epS»*»T» ^n^t) 
WDJfcT&iifclf'y hXHJ-A£>£&7 7'l';l<+M'X 

©}I^p D p It $ n § i: ^ 3 ¥ iJ £ . 

im i ] -law* jpeg2ooo m<mmm*7f& 

[02] *«W»c«J:5®««F#{k«07D-f-+-h* 
[03] !?^7n7 ^Eiftia^-y h^t7D7 ^0T- 

[04 A] x-y K • !/->**rr3lS-x*5»?ft:« 
{co^T Xf -y Xlt-T XA< A 5 «^<0i*£BBfl[ i: S 
^fiSt U^;l/© >7 7 7 * ^1" 0 Tf $ 5 o 

[0 4 B] r-y K • '/->*Wr*iS-X*7i?ft» 
to^T Xf >y X-t^ XV 2 A T-fe 5 *&©ftSBB« i: 

[05] tfa-SgKtA<d, 2d, 4 dT*feS^a-©ft§|J 
Wai&Tta^hvXhSaSBS (CSF) *^fH-e 

[0 6 ] 0 2 <d rmm&imzfim-iir&fez.- «y h j 

07D-f+- h^-r0T$>So 
[0 7] 0 2 CD rpgl^SDW^lt^a- -y hj 

[08] *fg8^{c<t5i^S©m^W*Xnyb<y'>7* 
EBlC*3l^T J P E G 2 0 0 OlCftoTEffi^tlfctT-y 
h 'J -AfcHIfcTf «*S**"r 7D-ft - hT' 

$>%>o 

[09] *«WK«kSU-MliiJ«P*S*^r7 0-^-fr 
[^^©IftBfl] 

2 o i 

2 0 2 «PSf7^;l/*KJ:«-9-7*^>KiW» 

2 0 3 +f KftS 

2 0 4 f§7*D -y trftM3--v h 
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20 5 fi%7uy2 

20 6 fif§^U7^Eia-'yh 

2 0 7 EttSnfc^^P v * 

2 0 8 >U HHR-r-^U 

2 09 ifft^f-^t'l'X 

2 1 o satftJl^— 

2 1 1 a«*fr©'<5><-* 



* 2 1 2 

2 1 3 

2 1 4 

2 1 5 

2 1 6 

2 1 7 

2 1 8 
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TABLEL 
TAB LEML 



[01] 



(201) 



tr*"A'9m (202) 




(203) 



(205) 




*7?7' w (209) 



fW»?* (207) 



JPEG2000 t'»1*M-A 

t-rur (215) 




T 



(216) 



[04 A] 




-5A -4A -3A - 



i 

A 



2 A 3A 4 A 5 A 



ttN 2 0 0 2 - 6 4 7 1 0 



[02] 



SJ&(201) 



Visvr&m (202) 



(203) 



^#7*07^««Jjc?F (204) 










(206) \ 



(210) 



(205) 



U*' (209) 



??-3-7*o?* 
(207) 



7-7- * (208) 



*«#j*RUW«ta&*=7h (212) 



TALBEL 
(214) 



?Wo 7 ? (213) 



-tV-* (211) 



*-i't-ft* (215) 



T 



■7*77-7'* 

■58*19 (217) 



&-*{t$titzT<i/9m&. (216) TA8LEML (218) 



[04 B] 



r 



i 

i 
i 

-6A 



-4A 



r 



i 

•2A 



2A 



4 A 



I 

— r 

6 A 



(12) 



f m 2 0 0 2 - 6 4 7 1 0 



33] 



[ 



m^r^i (205) 



(301) 



(302) 



$3-§-{fc» (303) 



HjS^h (206) 
_ 1 



r-7' (304) 



W-§-7'py? (207) 



xfv7' Nx* (209) 



(208) 



95] 




if a* /mm 



$BH 2 0 0 2 - 6 4 7 1 0 



[06] 



GEED 



j=0, m=0, CP=0, 
^'•^xro**ie*tf£KSi:£-t-£, CVD=lH(E mox)(60l) 




) 



1* f*b7\ TABLEI?} 




m £ 1 -fo^W^H- 5 (607 



i 



Emax fi (608) 



CW=K-1 ( Em(R )(6Q9) [ 



TABLEL[j][l]=m-CP 
TABLEL[j][2] =TABL£B[M]-TABUEB[CP] 
CP=m(610) 

l 



ttH 2 0 0 2 - 6 4 7 1 0 



[0 7] 



j'=0. m=0. k=0,CP=0. 

CVD=K-1(E max )(701) 



6(702)| 




(aH*'. TABLEL^ 



(707) 




CVD=K"' (E 



max 



) (709)1 



TABL£L(j][l]=m-CP 
TA8L£LD][2]=TABLEB[Ml-TABL£B[CP] 
CP=m(710) 

I 



(15) 
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[0 8] 



(801) 



JPEG2000 t'7hxn-v>*-f* 



Q319)} 



(820) 



(802) [ 



(803) 



*w (804) j 

)T^W»7'ay» (8Q5) 



1 



?W 077 (807) 



r 



(808) 



(812) 



TABLEL 
"(BH) 



(809) 



lta D of 

(810) 



(811) 



Vt'erit&KtiT <>/ 9m®L (816) 




TABLEML (818) 
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CH9] 



(Q * 1) (901) 



«jfrSfft-7'»(904) 



(M3) 

HZ 



e'sMH-* (905) 



(Ry *4Y) (902) 



TABLEML^(906) 



«l»-Cja*0»-ffc*=7h (909) 



(907)] 



(Tq.1 iq^Q) 
(908) 



(910) 



(915) 



fjWW (911) 



ff-JI*=7l 

(912) 



(F S nvt ) (913) 



7T-f/KNa'lfc<fc*=7l 

(F S * Rt)(9H) 



y — 



3E7 



07) 0 0 2-6 4 7 1 0 

F #-A(#%) 5C059 KK01 MAOO MA24 MA34 MCll 

MC38 ME11 PP15 PP16 UA02 
UA15 

5C078 AA04 BA53 BA64 CA01 DA01 
DB19 

5J064 AA01 BA09 BC01 BC11 BC16 



x u. 



